Nuprl Lemma : ma-join-list-compat2
0,22
postcript
pdf
L
:MsgA List. (
A
,
B
L
.
A
||+
B
)
(
M
:MsgA. (
B
L
.
B
||+
M
)
(
(
L
) ||+
M
))
latex
Definitions
x
.
t
(
x
)
,
(
x
,
y
L
.
P
(
x
;
y
))
,
x
,
y
.
t
(
x
;
y
)
,
Prop
,
(
L
)
,
A
||+
B
,
x
L
.
P
(
x
)
,
t
T
,
(
x
l
)
,
MsgA
,
x
:
A
.
B
(
x
)
,
P
Q
Lemmas
ma-compat-symmetry
,
l
member
wf
,
ma-join-list-compat
,
ma-join-list
wf
,
msga
wf
,
ma-compat
wf
,
pairwise
wf
,
l
all
wf
origin
L:MsgA List. (A,B
L.A ||+ B) 
(M:MsgA. (BL. B ||+ M) (
(L) ||+ M)) L:MsgA List. (A,BL.A ||+ B) (M:MsgA. (BL. B ||+ M) ((L) ||+ M)) 
x. t(x)x,yL.P(x;y))x,y. t(x;y)(L)xL. P(x) T l)x:A. B(x) Q